ENUMERATION OF SOME PARTICULAR N-TIMES 
PERSYMMETRIC MATRICES OVER F2 BY RANK 



JORGEN CHERLY 



Resume. Dans cet article nous comptons le nombre de certaines n-fois 
matrices persymetriques de rang i sur F2. 



Abstract. In this paper we count the number of some particular n- 
times persymmetric rank i matrices over F2. 
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1. Some notations concerning the field of Laurent Series 

We denote by ¥2{{T-^)) = K the completion of the field F2(T), the 
field of rational fonctions over the finite field F2, for the infinity valuation 
t) = Doo defined by d(^) = degB — degA for each pair (A,B) of non-zero 
polynomials. Then every element non-zero t in F2((7^)) can be expanded in 
a unique way in a convergent Laurent series t = tjT^ where tj G F2. 

We associate to the infinity valuation t) — t)oo the absolute value | ■ |oo 
defined by 

|t|^ = |t| = 2-»W. 

We denote E the Character of the additive locally compact group F2((|;)) 
defined by 

V J ; I -1 if t-i = 1. 

We denote P the valuation ideal in K, also denoted the unit interval of K, 
i.e. the open ball of radius 1 about or, alternatively, the set of all Laurent 
series 

and, for every rational integer j, we denote by Pj the ideal {t e K| o(t) > 3} ■ 
The sets Pj are compact subgroups of the additive locally compact group 
K. 

All t G F2^^^^^ may be written in a unique way as t = \t\ -\- {t} , 

[t]eF2[T], {t}GP(=Po). 

We denote by dt the Haar measure on K chosen so that 

dt = 1. 



-v{tl) -1/(12) -l'{tn) 

Let {h, h,...,Q={J2 «f ' E «f • • • ' E e 

j = ~00 jr' = — 00 J = — 00 

We denote tj) the Character on (K", +) defined by 

-v{tl) -^(i2) -v{tn) -'^(tl) -^(^2) -^{tn) 

H E "5"^'. E "f^^..., E "fr^) = £( E ■£( E of'T')-E{ j: . 

j=—oo j=—oo j=—oo j=—oo j=—oo j=—oo 

1 ifaL'J + aL1 + ... + aL"^ =0 
-1 if«« + aL1 + ... + a3 = l 
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2. Some results concerning n-times persymmetric matrices 

OVER F2 



Set {u,t„ . . . , to = ( E E E «f ■ ■ ■ ^ E "^"^^"O 



i>l 



i>l 



i>l 



Denote by D 



xk 



{ti,t2, . . . ,tn) 



the following 2n x k n-times persymmetric matrix over the finite field 





a? 


4^ 
4' 






4" ^ 
■ 


• 4^^ \ 

• • "fc+i 


(2) 
(2) 

a\ 


(2) 


«f 

(2) 
04 


4' 

(2) 


4' 

(2) 
"6 


(2) 
«6 • 
(2) 


(2) 
• "fc 
(2) 

• • 


(3) 
(3) 


(3) 
"2 

(3) 
"3 


(3) 
(3) 


(3) 

a\ 

(3) 
«5 


(3) 
(3) 

al' 


(3) 
"6 • 
(3) 


(3) 
(3) 

■ ■ '^k+l 



a 



(n) 



(n) 
^2 



, (n) (n) 
\ "2 «3 

2 



(n) 
(n) 



(n) 
4 

(n) 



(n) (n) 



a Lt'T 



(n) 



We denote by F, 



xfc 



the number of rank i n-times persymmetric matrices 



over F2 of the above form : 

Let f{ti, t2, . . . , tn) be the exponential sum in P** defined by 

(tl,t2,...,tn) 

E E ^it.YU,) E E{t2YU2)... E E{tnYUn). 

degY<k-l degUi<l degU2<l degUn<l 



Then 



/fc(^l) ^2! • • • ) ^n) 



2n+fc-ranfc [d U J (ti,t2, ...,*«)] 



Hence the number denoted by Rq of solutions 
(F2[T] 
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of the polynomial equations 



r(9) 



yM'^ + Y2UP + ... + YgU^'^ 



[ yM^ + Y^U!^^ + ... + YqUl?^ 
Y2 








f/f) up ... 



\ui'^ uP ... ^r/ 



(<?) 





Vo/ 



satisfying the degree conditions 



degYi < k — 1, degllj^^ < 1, for 1 < j < n 1 < i < q 
is equal to the following integral over the unit interval in 

//a?(^1) t2, ■ ■ ■ , tn)dtidt2 . . . dtn- 
n 

Observing that /(ti, t2, • • • , ^n) is constant on cosets of nj'=i IPfc+i iii the 
above integral is equal to 



xfc 



i=Q 



Recall that R^l'^ is equal to the number of solutions of the polynomial system 

//7« ... Ui'^\ /FA /0\ 



(2.2) 



... 



(9) 



Vo/ 



satisfying the degree conditions 
degY^ < k - I, degUf < 1, for l<j<n l<i<q 
From fl2.ll) we obtain for q = 1 



(2.3) 



2k-{k-l)n Y 



xfc 



2"* = ^ = 2^" + 2'= - 1 



We have obviously 
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xk 



(2.4) 



i=0 



2(fc+l)n 



From the fact that the number of rank one persymmetric matrices over 
F2 is equal to three we obtain using combinatorial methods : 



xk 



(2.5) r^^^ =(2"-l)-3 

For more details see Cherly [9], [10] 



3. Enumeration of some special matrices over F2[T] by rank 

Denote by r^^'^ = ri for i G {0, 1, 2} the number of n x 2 rank i matrices 
over F2[T] of the form : 

a2 + C2 + 



(i) 

where degUy < 1 for 1 < j < n I < i < 2 that is aj,bj,Cj,dj e 
F2 for 1 ^ j ^ n 

Obviously we have : ro = 1 and ro + ri + r2 = 4^" 
To compute ri we proceed as follows : 



The number of n x 2 rank 1 matrices over F2[r] of the form : 
M — . " . " , where Cj , dj G F2 for 1 ^ j ^ n 



\0 Cn + dnT/ 

is obviously equal to 4" — 1, 

just as the number of n x 2 rank 1 matrices over F2[T] of the form : 



M 



fai + biT 0\ 
a2 + 62T 

\an + bnT Oj 



, where aj, bj e F2 for 1 ^ j' ^ n 



and the number of n x 2 rank 1 matrices over F2 [T] of the form 
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/ai + biT ai + biT\ 
M = . . , where aj , bj G F2 for 1 ^ j ^ n 

\a„ + bnT a„ + 6„T/ 
Let M be one of the following n x 2 rank 1 matrices over F2 [T] 



(3.1) 



/O ci + diT\ 
C2 + d2T 



(ai + biT 0\ 
a2 + b2T 



VO Cn + dnTj W + bnT 0/ 



fai + biT ai + biT\ 
a2 + b2T a2 + 



\a„ + bnT an + bnT J 



Thus the number of n x 2 rank 1 matrices over F2[T] of the form (13 .ip is 
equal to 3 ■ (2^" - 1) 

To obtain ri it remains only to compute the number of ri x 2 matrices 
over F2[T] of the form : 



(3.2) M 



f ai + biT ci + diT\^ 
a2 + 62T C2 + d2T 



where 



fai + b,T\ 
a2 + b2T 



\an + bnT Cn + dnT / 



(ci + d^T\ 
C2 + d2T 



\an + bnT J 



and rankM = rank 



/a, + biT\ 
a2 + b2T 

\a„ + bnT/ 



rank 



\Cn + dnT J 
fci + diT\ 

C2 + C?2T 
\Cn + dnT/ 



1 



Since the rank of the matrix 



[ai + biT\ 
a2 + b2T 



is equal to one we can assume 



\a„ + bnT/ 

that there exists i G [1, n] such that Oj + biT G {1, T, 1 + T}. 
Let for instance + b^T be equal to T. 

Then ^ ^5.7^ + ^ "^^^^ ^ ^^'^^ ~^ '-^■^ ~^ + t^j^) is equal to 

for every j ^ i since rank M is equal to one. 

If Ci + diT is equal to 0, we conclude that Cj + djT is equal to zero for every 

/ci + diT\ 
C2 + d2T 

j, which contradict the fact that the rank of the matrix . is equal 



to one. 

We then deduce that q + diT G {1, T, 1 + T}. 
Assume now that q + d^T is equal to T. 



\Cn + dnT/ 
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Now 



T 



T 



aj + bjT Cj + djT 



is equal to for every ] ^ %. 



We then conclude that aj + bjT = cj + djT for every j ^ i, which contradicts 
the fact that 



/a, + b,T\ 




/ci + diT\ 


a2 + 62T 




C2 + d2T 


\an + bnT/ 




\Cn + dnT/ 



Hence we obtain that q + diT G {1, 1 + T}. 

For instance let Ci+diT be equal to 1+T, then and as before 



T T + 1 

ttj + bjT Cj + djT 



is equal to for every j ^ i. 
Thus {ttj + bjT, Cj + djT) G {(0, 0), (T, T+1)} for every j ^ i. 
Consider now the matrix M in the case Oj + biT = T and Cj + d^T = 1 + T. 
( ai + b{T ci + d{T \ 
a2 + b2T C2 + d2T 



Thus M is equal 



T 1 + T 

Oj+i + bi^iT Cj+i + di^iT 



\ an + bnT Cn + dnT J 

where {uj + bjT, Cj + djT) G {(0, 0), (T, T+1)} for every j 7^ i. 
We have : 



(3.3) 
Cardi M 



fai + biT ci + diT\ 
a2 + b2T C2 + d2T 

\a„ + bnT Cn + dnT/ 



aj + bjT, + djT) G {(0, 0), (T, T+1)} 



forl^j^n and M ^ (0) ^ = 2" - 1 



Obviously we get the same result if in the formula fl3.3p we replace the cou- 
ple (T,T+1) by one of the following couples (T+1,T), (1,T+1), (T+1,1), 
(1,T), (T,l) 

From the results above we deduce that the number of matrices M of the 
form ([32D is equal to 6 ■ (2" - 1) 
Combining the above results we get : 



{1 if z = 0, 

3 ■ (22" _ 1) + 6 ■ (2^^ - 1) if z = 1, 
24n _ 3 . _ g . 2" + 8 Hi = 2 
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4. Computation of K. 



Theorem 4.1. Let b!'2^ denote the number of solutions 
of the polynomial equations 



YiUi^^ + Y^U!^^ = 



I YM^ + Y^Uk'^ = 



satisfying the degree conditions 



degYi < k - 1, degUf < 1, for l<j<n l<i<2 



Then R2 is equal to 
(4.1) 



22fc + 3 . (2^" _ 1) . 2'= + 6 • (2" - 1) • 2"-' + 2^" - 3 • 2'" - 6 • 2" + 



fc— 1 I o4n 



Proof. The case rank 







The number of solutions of the polynomial equations 
/o 0\ /0\ 







\0 0/ 







satisfying the degree conditions 

degYi < k - 1, degUf = -00, for l<j<n 1 < i < 2 



is obviously equal to 



(4.2) 



2^ _ 
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The case rank 



U. 



(2) 



Vo 

The number of solutions of the polynomial equations 



/O ci + diT\ 
C2 + d2T 







C2 + (^2^ 



Vo/ 



where 



7^ 



\c„ + dnTJ 







Vo/ 



satisfying the degree conditions 



degYi < k-1, degUf^ = -oo, degUf^ <1 for l<j<n l<i<2 



is equal to 
(4.3) 

The case rank 



(2^" _ 1) . 2* 



U!;'^ 



V/7(^^ 0/ 



The number of solutions of the polynomial equations 



/ai + biT 








a2 + b2T 

















\an + bnT 









/a, + b,T\ 






02 + b2T 









\a„ + bnT/ 




W 



where 



satisfying the degree conditions 



degYi < 3, degU. 



(2) 



-OO, degU^^^ <1 for l<j<n l<i<2 
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is equal to 
(4.4) 



The case rank 



The number of sohitions of the polynomial equations 



f ai + biT ai + biT^ 



\a„ + bnT an + bnT/ 

(a^ + b{r\ /0\ 
02 + b2T 







where 



\a„ + bnT) 







Vo/ 



satisfying the degree conditions 



degYi < k - 1, degUf^ < 1 for l<j<n l<i<2 



is equal to 
(4.5) 



(2 



2n 



1) -2* 



(4.6) 



The case rank 



where ijjf.ljf) G {(0, 0), (T, T+l), (T+l, T), (1, T+l), (T+l, 1), (T, 1), (1, T)}for 3 G 

[1,?T,] See (13. 2p and (13.31) refer to Section [31 

Consider for instance the following case: 

The number of solutions of the polynomial equations 
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(2) 



•k 

T 

•k 



T+1 
-k 







satisfying the conditions 

degYi<k-l, {U^'\uf)e{{0,0),{T,T+l)} for 1 < j < n, l<t<2 
is equal to 



(4.7) 



(2" - 1) ■ 2 



k-l 



Indeed the number of solutions {Yi,Y2) G (F2[T])^ of the polynomial equa- 
tion TYi + (r + 1)^2 = where degYi < A; - 1, i e [1, 2] is equal to 2''-\ 
Apparently 



TYi + {T+1)Y2 = 0^T\Y2, T+l\Yi 
^Yi = {T+ l)y*, degY* <k-2 and Y2 = TY^, degY* <k-2 
=^ T{T + l)Y* = T{T + 1)^2'' ^ y* = Y* degY* <k-2 

Obviously if we replace the couple (T,T+1) by one of the following five 
couples (T-|-1,T), (1,T+1), (T+1,1), (1,T), (T,l) we obtain equally the 
formula (14.71) 

Thus the number of polynomial solutions in the case fl4.6p is equal to 



(4.8) 



6- (2" 



l)-2 



k-l 



(4.9) 



The case rank 



Thus using (13. 4p the number of polynomial solutions 



in the case (14.91) is equal to 
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3 ■ 2^" - 6 • 2" + 8 



(4.10) ^ 

So combining (g^D, ^M, (133D (US]) , and (KWf we obtain (jH]) in 
theorem 14.11 

□ 

Example. Computation of R'^'* in the case k=l 



^ is equal to the number of solutions (ai, 6i, ci, rfi, . . . , a„, 6„, c„, a, /?) € 
¥2^'^'^ of the linear system : 



bi di 



\bn dnj 







2n 



From dH]) with k=l we obtain R^^^ = 2^" + 3 ■ 2 
Of course we can easily compute directly the number of solutions of the 
above linear system: 

Indeed let M denote the above 2n x 2 matrix over F2 then (see Fisher and 
Alexander [2] or Landsberg [1] ) 

'1 ifz = 0, 

Card{M \ rankM = i} = { (2^" - 1) ■ 3 if i = 1, 

2^" - 3 • 2^" + 2 if 2 = 2 



Thus R. 



(1) 



4 + 2 ■ (22" _ 1) . 3 + 2^" - 3 ■ 2^" + 2 = 2^" + 3 ■ 2 



-)2n 



Example. Combining (12. ip with q=2 and (14. ip we obtain for k ^ 2n : 



(4.11) 



xk 



-2i 



i=0 

22fe _^ 3 . ^22« _ 1) . + 6 ■ (2" - 1) ■ 2^-^ + 2^" - 3 ■ 2^" - 6 ■ 2" + 8 
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xfc 



5. Computation of the number r, 



OF N- TIMES PERSYMMETRIC 



2nx k RANK I MATRICES FOR 1 ^ /c ^ 6 

2 



We observe that the T 
to the system 

Lemma 5.1. 

(5.1) 



xfc 



where < i < k (see Section [2]) are solutions 



xfc 



xfc 



1 if k^l 



(2" - 1) ■ 3 if k^2 



xfc 



xfc 



fc 

fc 

i=0 
fc 

i=0 

_|_2— 3n+fc7i g _ 2"(''^^3)— fc _j_ g . 2^—3n+k(n—2) 

Proof Lemma O follows from (E5D,([23D, (O and ( HTTj) . 
Lemma 5.2. T/ie case fc=i 



xfc 



2" 2i 2^n+k(n—2) _j_ 2^—n+k(n—2) _ j^g _ 2^^ gj | 2~ 



-2n+fc(n-2) 



[6 ■ 2^ 



□ 



xl 



The case k=2 



1 ifz = 0, 

22" -1 z/i = l. 



x2 I 1 if i = 0, 

(2"-l)-3 z/z = l, 
23"-3.2" + 2 z/z = 2. 



r/ie case k=3 



. 2 



x3 



1 z/2 = 0, 

(2"-l)-3 z/z = l, 

7. 22" -9-2" + 2 ifi = 2, 

24n_7.22n^g.2n ^fi = 3. 
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The case k=4 



x4 



ri 

(2" - 1) ■ 3 

7 . 22" + 7 . 2" - 14 

15 ■ 2^" - 21 • 22" - 42 ■ 2" + 48 

25n _ X5 . 2^" + 7 • 22"+i + 2"+^ 



Proof. Lemma 15.21 follows from Lemma 15.11 
We shall need the following Lemma. 



^/^ = 0, 
ifi = l, 
if 1 = 2, 
ifi = 3, 
32 tfi = A. 



□ 



Lemma 5.3. 



(5.2) 



xk 



'2'=+i-4 ifn 
3-2'=+i + 30 ifn 
7.2'=+i + 266 ifn 



2, 
3. 



(5.3) 



Proof. 



xk 



ifn = l, 

21. 2^=+!- 168 tfn = 2, 
147.2^+1 + 1344 %fn = 3. 



Lemma [5.31 follows from Daykin [3], Cherly [4], [5] and [6]. 
Lemma 5.4. We postulate that : 



(5.4) 



xfc 



7 . 22" + (2^=+! - 25) ■ 2" - 2'=+^ + 18 for k^3 



n ok+1 



Proof. From the expressions of 



xfc 



□ 



for k=3 and k=4 in Lemma 15.21 we 



assume that F, 



xfc 



can be written in the form : 



(5.5) 7 ■ 2^" + a(A;) ■ 2" + &(fc) 

Combining (15. 5p and (15.21) for n=l,n=2 and n=3 we obtain 



(5.6) 



( 2a{k) + b{k) = 2'=+^ - 32 
< 4a(A;) + b{k) = 3 ■ 2^+^ - 82 
[8a{k) + b{k) = 1-2^+^ - 182 
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Prom (15. 6p we deduce : 

a{k) = 2'=+! - 25 and b{k) = -2^+^ + 18. 

Lemma 5.5. We postulate that : 
(5.7) 



xfc 



Proof. From the expression of F 



xfc 



□ 



15-23"+(7-2'=-133)-22"+(294-21-2'^)-2"-176+14-2'= for k^A 



for k=4 in Lemma 15.21 we assume 



that F 



xfc 



can be written in the form : 



(5.8) 15 ■ 2^" + a{k) ■ 2^" + h{k) ■ 2" + c{k) 

Combining (15. 8p and (15.31) for n=l,n=2 and n=3 we obtain : 



(5.9) 



{4:a{k) + 2h{k) + c{k) = -120 
16a{k) + Ab{k) + c{k) = 21 ■ 2^=+^ - 1128 
64a(fc) + 8b{k) + c{k) = 147 ■ 2^=+^ - 6336 

From (15.91) we deduce : 

a{k) = 7 ■ 2^ - 133, b{k) = 294 - 21-2^ and c{k) = -176 + 14-2'= 

Lemma 5.6. The case k=5 

(5.10) 

1 

(2" - 1) ■ 3 
7 ■ 2^" + 39 ■ 2" - 46 
15 ■ 2^" + 91 ■ 22" - 189 ■ 2"+i + 272 
31 ■ 2^" - 45 ■ 23^^ - 161 • 22"+i + 51 ■ 2"+^ - 480 

26n _ 3^ . ^ ^5 . 23n+l + 7 . 22«+5 _ I5 . 2"+5 + 256 

The case k=6 



x5 



(5.11) 



x6 



1 

(2" - 1) ■ 3 

7 ■ 2^" + 103 ■ 2" - 110 
15 ■ 2^" + 315 ■ 2^" - 1050 ■ + 720 
31 

63 ■ 2^" 

)7n 



2^" + 515 ■ 2^" - 2450 ■ 2^" + 3280 ■ - 1376 



ifi 
ifi 
ifi 
ifi 
ifi 
ifi 



□ 



0, 
1, 
2, 
3, 
4, 
5. 



z/z = 0, 
ifi = l, 
if I = 2, 
ifi = 3, 

ifi = 4:, 



93 ■ 2^" 



w^ -^ -^o-^ - 1650 ■ 23^^ + 5040 ■ 22" - 4128 ■ 2" + 768 z/z = 5, 
27n _ g3 . 25n ^ g2 ■ 2^" + 1120 ■ 2^" - 2912 ■ 2^" + 1792 -2" z/z = 6. 
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Proof. Lemma 15.61 follows from Lemma 15. 1[ (15. 4 p and (15. 7p □ 
Example. We recover from (15. lip for n=3 the formula given in Cherly [7] 



x6 



for the number 
¥2 of the below form 



of the rank i triple persymmetric 6x6 matrix over 



that is : 




\ (3) 
\ "2 



xfc 



1 

21 

1162 

20160 

258720 

1128960 

688128 



if z = 
if z = 1 
if z = 2 
if z = 3 
if z = 4 
if z = 5 
if z = 6. 



For other related articles concerning persymmetric matrices over the finite 
field with two elements see Cherly [8] 
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